package 笔试.最右;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        for (int i=0;i<n;i++){
            int m=sc.nextInt();
            int[] a=new int[m];
            int[] b=new int[m];
            String stra= String.valueOf(sc.nextLine().split(" "));
            String strb= String.valueOf(sc.nextLine().split(" "));
            for (int j=0;i<m;i++){
              a[j]=stra.charAt(j);
            }
            for (int j=0;i<m;i++){
                b[j]=strb.charAt(j);
            }

            System.out.println(getMax(a,b));
        }
    }

    static int getMax(int[] a,int[] b){
        int[] dp1=new int[a.length+1];
        int[] dp2=new int[b.length+1];
        dp1[0]=0;
        dp1[1]=a[0];
        dp2[0]=0;
        dp2[1]=b[0];
        for (int i=2;i<a.length;i++){
            dp1[i]=a[i-1]+Math.max(dp2[i-2],dp1[i-1]);
            dp2[i]=b[i-1]+Math.max(dp1[i-2],dp2[i-1]);
        }
        return Math.max(dp1[dp1.length-1],dp2[dp2.length-1]);
    }
}
